The equidistribution of some Mahonian statistics over permutations avoiding a pattern of length three
نویسندگان
چکیده
We prove the equidistribution of several multistatistics over some classes permutations avoiding a 3-length pattern. deduce equidistribution, on one hand inv and foze″ statistics, other that maj makl these pattern permutations. Here are celebrated Mahonian is statistics defined in terms generalized patterns 2000 pioneering paper Babson Steingrímsson, by Clarke, Steingrímsson Zeng (1997) [5]. These results solve conjectures posed Amini (2018) [1].
منابع مشابه
Equidistributions of Mahonian Statistics over Pattern Avoiding Permutations
A Mahonian d-function is a Mahonian statistic that can be expressed as a linear combination of vincular pattern functions of length at most d. Babson and Steingŕımsson classified all Mahonian 3-functions up to trivial bijections and identified many of them with well-known Mahonian statistics in the literature. We prove a host of Mahonian 3-function equidistributions over permutations in Sn avoi...
متن کاملEquidistributions of Mahonian Statistics over Pattern Avoiding
A Mahonian d-function is a Mahonian statistic that can be expressed as a linear combination of vincular pattern statistics of length at most d. Babson and Steingŕımsson [2] classified all Mahonian 3-functions up to trivial bijections (see Table 1) and identified many of them with well-known Mahonian statistics in the literature. In [1] we prove a host of Mahonian 3-function equidistributions ov...
متن کاملStatistics on Pattern-avoiding Permutations
This thesis concerns the enumeration of pattern-avoiding permutations with respect to certain statistics. Our first result is that the joint distribution of the pair of statistics ‘number of fixed points’ and ‘number of excedances’ is the same in 321-avoiding as in 132-avoiding permutations. This generalizes a recent result of Robertson, Saracino and Zeilberger, for which we also give another, ...
متن کاملThe equidistribution of some vincular patterns on 132-avoiding permutations
A pattern in a permutation π is a sub-permutation of π, and this paper deals mainly with length three patterns. In 2012 Bóna showed the rather surprising fact that the cumulative number of occurrences of the patterns 231 and 213 are the same on the set of permutations avoiding 132, even though the pattern based statistics 231 and 213 do not have the same distribution on this set. Here we show t...
متن کاملPermutations Avoiding Two Patterns of Length Three
We study permutations that avoid two distinct patterns of length three and any additional set of patterns. We begin by showing how to enumerate these permutations using generating trees, generalizing the work of Mansour [13]. We then find sufficient conditions for when the number of such permutations is given by a polynomial and answer a question of Egge [6]. Afterwards, we show how to use thes...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2022
ISSN: ['1872-681X', '0012-365X']
DOI: https://doi.org/10.1016/j.disc.2021.112684